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ABSTRACT. To a finite quadratic module, that is, a finite abelian group D together with 
a non-singular quadratic form Q : D — > Q/Z, it is possible to associate a representation of 
either the modular group, SL^Z), or its metaplectic cover, Mp 7 (Z), on C[£>], the group 
algebra of D. This representation is usually called the Weil representation associated to 
the finite quadratic module. The main result of this paper is a general explicit formula 
for the matrix coefficients of this representation. The formula, which involves the p-adic 
invariants of the quadratic module, is given in a way which is easy to implement on a 
computer. The result presented completes an earlier result by Scheithauer for the Weil 
representation associated to a discriminant form of even signature. 



1. Introduction 

1.1. Historical background. The theory of theta functions originated with letters from 
Euler to Goldbach in the years 1748-1750 [15, Letters 115-133] where the now classical 
theta function, which for z € H = {x + iy | y > 0} is defined by 

d(T)= £ e™"\ 

n=—oo 

was introduced by Euler as a means to study the decomposition of integers into sums of 
squares. A comprehensive history of this and other theta functions is given by Krazer [26] 
(see also [25]). There is an intimate connection between the subsequent development of 
the theory of theta functions and the type of Weil representation we consider in this paper. 
For our purposes, the next important step was taken by Poisson [37, p. 420] (cf. [23, p. 
260]) who proved the transformation law 

=\/^7t#(t) 

using Fourier-theoretic methods, essentially what we today refer to as the Poisson summa- 
tion formula. If we set (9(f) = #(2t) it is known (cf. e.g. [22, p. 46]) that 

0(At) = v e {A)V^T + de(T), forAer (4), 

where v e (A) = (j) if d = 1 (mod 4) and -i (|) if d = 3 (mod 4) (cf. Remark 5.11). 
Jacobi [23] considered theta functions in connection with elliptic integrals and was there- 
fore naturally led to define theta functions in two variables, e.g. # (t) = #3 (t,0) where 

$3(1-, z) = Y,neZ e7ClT "~ +2mzn ( c f- e -g- [23, p. 501]) is an example of what is now called a 
Jacobi form. An introduction to the general theory of classical Jacobi forms is given by 
e.g. Eichler and Zagier [13]; note that the definition of Jacobi form here does not include 
The function # was introduced as a Jacobi form of index i by Skoruppa [46] and Grit- 
senko [17]. A representation-theoretical approach to Jacobi forms is given by Berndt and 
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Schmidt [3]. Nowadays, a theta function is usually considered in association with a lattice. 
From this point of view it has a natural interpretation as a vector-valued modular form for 
the Weil representation corresponding to this lattice. An introduction to the modern theory 
of theta functions is given by e.g. Koecher and Krieg [25] and Ebeling [11]. The key steps 
in the historical development of this theory were taken by e.g. Hermite [21], Hecke [19], 
Schoeneberg [42], Kloosterman [24], Pfetzer [36], Weil [49], Wolfart and Nobs [33] and 
Wolfart [50]. 

In this setting the function 9 can be viewed as one component of a vector-valued theta 
function associated to the lattice Z together with the quadratic form i^i 2 . 

Through the connection with theta series it is possible to obtain relationships between 
vector-valued modular forms for the Weil representation and other types of automorphic 
forms. The most direct relationship is the identification between Jacobi forms and vector- 
valued modular forms for the Weil representations associated to the index of the Jacobi 
form. Cf. e.g. [13, 46, 47]. For example, the space of classical holomorphic Jacobi forms, 
j£ m , of weight k and positive integer index m, corresponds to vector- valued modular forms 
for the dual Weil representation associated to the lattice Z together with the quadratic form 
x i ^ mx 2 (see Example 1.1). 

Relationships to modular forms on orthogonal groups and automorphic products are 
given by e.g. Borcherds [4, 5], Bruinier [7, 8] and Scheithauer [41, 40]. In a representation- 
theoretical setting, Gelbart [16] used Weil representations to describe and decompose auto- 
morphic representations of metaplectic (adele) groups, as well as describe correspondences 
between half-integral and integral weight automorphic forms. Additional information in 
this context is given by Niwa [32] and Shintani [44]. 

1.2. Statement of the main result. Let D be a finite abelian group and Q : D -> Q/Z a 

quadratic form with nondegenerate associated bi-linear form B (x,y) : = Q (x + y) — Q (x) — 
Q (y). That is, Q (ax) = a 2 Q (x) for all a e Z and and the map x ^ B (x, •) is a linear 
isomorphism between D and Horn (D, Q/Z) for all x <G D. The pair J2 = (D,Q) is said 
to be a finite quadratic module (FQM). The level of is defined as the smallest natural 
number, Z, such that /g (x) e Z for all x&D.lt turns out that =S determines a representation 
of either the modular group, SL.2(Z), or its metaplectic cover, Mp 2 (Z), on C [D], the group 
algebra of D. Which one of these two cases occur depends on the so-called signature of 
=S, cf. (2.3). This representation can be viewed as a special case of a construction carried 
out by Weil [49] and is therefore usually called the Weil representation associated to £}. 
For more information on the general theory of Weil representations associated to finite 
quadratic modules see Skoruppa [45]. 

The canonical example of a finite quadratic module is the so-called discriminant form 
associated to an even lattice L, with non-degenerate bilinear form, given by the discrimi- 
nant group D =L' /L, where L' is the dual lattice of L, together with the reduction modulo 
one of the quadratic form on L' . Note that Borcherds [5] uses the term discriminant form 
for any FQM. 

Example 1.1. Let N be a positive integer and L be the lattice Z with quadratic form q : 
x i ^ Nx 2 . Then D = L' /L ~ jn^/^ together with the quadratic form Q (x) = Nx 2 (mod 1) 
is an example of an FQM with level 4N and signature 1 . 

The main purpose of this paper is to obtain an explicit simple formula for the action of 
SL2 (Z) or Mp 2 (Z) on the Weil representation corresponding to an arbitrary finite quadratic 
module =S. Our main result is the following. For the precise statement see Theorem 5.14 
and Remark 5.16. 
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Theorem 1. Let £ = (D,Q) be an FQM and a,j3 g D. If A = (° *) g SL 2 (Z) then the 
matrix coefficient pg(A) a p is given by 

P^(A) aj3 = 4 (A) y/\D c \/\D\e(acQ (a') + aB (x c , a') - bdQ[fi) + bB (/3 , a) ) 

if there is an element a 1 g D smc/i f/iaf a = dfi +x c + ca' and otherwise (A) a ^ = 0. 
Here 4 (A) is an explicit eight-root of unity, given in terms of p-adic invariants of J3. The 
element x c g D z's of order 2 and given by the 2-components of J2, and D c consists of all 
elements in D of order dividing c. 

In this context "simple" means that the formula for B, does not involve any summation 
or integration, only elementary arithmetic functions, e.g. Kronecker symbols. It is not 
difficult to obtain a formula for as a projective representation, that is, to obtain the 
theorem above with an unknown factor E, of absolute value one given in the form of a 
Gauss sum; together with a cocycle in the case of odd signature. Evaluating this Gauss 
sum explicitly is, however, a totally different matter. If JS is a discriminant form of level I 
then explicit (and simple) formulas for E, has been known for a long time in the case when 
A belongs to certain congruence subgroups of level I. Cf. e.g. Schoeneberg [42, p. 518], 
Pfetzer [36, pp. 451-452] and Kloosterman [24, I.§4]. See also e.g. [45], [5, Lemma 3.2] 
as well as Lemma 5.12 and Lemma 5.13. 

In contrast to these simple formulas the earlier formulas for the full modular or meta- 
plectic group all involved certain sums of Gauss-type with a length depending on the par- 
ticular element of the group. Cf. e.g. [42, p. 516], [36, p. 450], [24, 1. Thm. 1], [44, Prop. 
1.6], [18, p. 519] and [11, Prop. 3.2]. 

This situation improved a great deal when Scheithauer [41] obtained an explicit formula 
for the root of unity E, (A), for any A in the modular group, in terms of the p-adic invariants 
of the underlying lattice. Although these results were restricted to discriminant forms of 
even signature, the generalization to arbitrary FQMs of even signature is more or less im- 
mediate. However, to obtain the corresponding results for FQMs of odd signature requires 
more effort, mainly due to the necessity to work with the metaplectic group. 

The main points of the current paper are that we obtain explicit formulas for the Weil 
representation associated to any FQM, without restrictions on the signature, and that all 
Gauss-type sums are explicitly evaluated in terms of p-adic invariants. 

The computational aspects were foremost in mind when we obtained these formulas; we 
needed efficient algorithms for the Weil representation in order to compute vector- valued 
Poincare series [39] and harmonic weak Maass forms [6]. The formula stated in the Main 
Theorem is implemented as part of a package [1] written in Sage [48] for computing with 
finite quadratic modules. 

1.3. Notational conventions. To simplify the exposition we write e(x) = e 2nix , e r (x) — 
e(j) and use (a,b) = gcd(a,b). Furthermore we always use the Kronecker extension of 
the Jacobi symbol, (|). For odd c and d with d > this is the usual quadratic residue 
symbol, and for arbitrary integers c,d we define (§) by complete multiplicativity, using 
(§) = sign(c)(^), (| ) = (f ) for odd d, (jj) = (§) = 1 if d = ±1 and otherwise. If 
p is a prime number and n is an integer we define the p-adic additive valuation of n by 
ordp(n) = k if p k is the largest power of p dividing n. This is extended to the rational 
numbers by setting ord p ( j) = ord p (c) - ovd p (d), and we use \x\ p — p~ 0T M x ) to denote the 
p-adic absolute value of x. For a finite set S we use |5| to denote the number of elements in 
S. If a and b are two integers then the Hilbert symbol at infinity is defined as {a^b)^ = — 1 
if a < and b < 0, and {a,b)^ = 1 otherwise. For a complex number, z, we use ^fz to 
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denote the principal branch of the square root of z, that is, yfz = y^exp (|zArgz) where 
Argz e (— n,n\ is the principal branch of the argument. Furthermore, let Z r = Z/rZ and 
Z r x " = Z r X'"XZ, = (n times) and we write m — □ to say that m is the square of an 
integer. 

For the remaining part of the paper we use the following convention: If =2 is an FQM 
then the associated abelian group is always denoted by D, the quadratic form by Q and the 
associated bilinear form by B. The structure of the paper is as follows: We begin with a 
more detailed review of Jordan decompositions of finite quadratic modules in Section 2 and 
follow this with an evaluation of those Gauss sums which are necessary to express the local 
quantities of the number E, in the main theorem. We then discuss the metaplectic cover of 
SL2(Z) in more detail. In Section 5 we then define the Weil representation and show how 
it behaves under the action of certain congruence subgroups of SL2(Z), concluding with 
a precise formulation of the main theorem. The proof of this is then presented in the last 
section. 

2. On Jordan decompositions of finite quadratic modules 

The concept of a Jordan decomposition is well-known from linear algebra and it is also 
very useful for FQMs. We repeat many facts from Scheithauer [41] but aim to provide 
more details. Let J2 = (D, Q) be an FQM and let B be the associated bi-linear form. An 
elementary, but important, observation is that the notion of a finite quadratic module fits 
nicely into the general framework of abstract lattices and quadratic forms over Dedekind 
domains, as defined by O'Meara [34, Part 4]. Consider the action of Z on D given by 
multiplication. For ceZwe define the map <p c : D — > D by <p c (y) = cy and then use D c and 
D c to denote the kernel and image of <p c , respectively. That is, D c consists of all elements 
in D of order dividing c, and D c is the set of all the c-th powers of elements of D. Note that 
D c is the orthogonal complement of D c . Define 

D c * = {aeD : y/ Cjy (a) = (mod 1) Vy e D c ) = n reDc Ker (y c ,y) , 

where 1^,7 (a) = cQ (y) + (a, y). It is clear that if (c,|D|) = (d, \D\) then D c =D d , D c = D d 
and D c * = D d * . In particular, if (c, \D\) = \ then D c = {0} and D c = D c * = D, and if \D\ \c 
then D c = {0} , D c = D. 

It is well-known that D can be written uniquely as a direct sum of p-groups, that is, 
cyclic subgroups of prime-power orders. For our purposes we need a refinement into q- 
groups: D[q] = {y € D : qy = 0} with q = p k for some prime p dividing \D\ and positive 
integer k. We introduce parameters n > 1 (the rank of D [q]) and e e {±1} depending on 
Q restricted to D [q]. We write this decomposition of D as 

(2.1) O=0®O[fl. 

p\ \ D \ pk 

When there is risk of confusion we write n q and e q instead of n and e. This decomposition 
is orthogonal with respect to B and is called the Jordan decomposition of JS (cf. e.g. [34, 
§91C]). It is unique except for p = 2 (cf. e.g. [10, p. 381]). When D is given we usually 
write q £n instead of D [q £n ] . 

For later reference it is useful to have an explicit description of all Jordan components 
which can appear. The following lemma is given by Scheithauer [41, pp. 5-6] and is also 
proven by Skoruppa [45, Ch. 1]; it is not hard to deduce using results of Conway-Sloane 
[10] and Nikulin [31, §1] (see in particular [31, p. 113] for the even 2-adic components). 

Lemma 2.1. The possible non-trivial Jordan components of £} are the following: 
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p > 2: D [q en ] ~ Z*" where q = p k , k > 1, £ = ±1 and n£l 77ze indecomposable 
components are of the form: D[q £ ] ~ Z 9 , generated by an element y of order q with Q (7) = 
I (mod 1) /or sok a € Z wzYft (y ) = £. We fife/me z7ze /^-excess of this component by 



p-excess(q £n )=n(q-l)+4k, k- 



1 if q 7^ □ a«<f £ = — 1, 
otherwise. 



p = 2, odd type: D [qf] ~ Z* n w/zere 4 = 2*, > 1, £ = ±1, n e N, and z 1 e Z/8Z 
satisfies t = n (mod 2). 77ze indecomposable components are of the form: D [qf] ~ Z ? vviYrt 
£ = (|), generated by an element y of order q with Q{y) = ^ (mod 1). We <fe/zne f/ze 
oddity of this component by 



oddity (flf) =t + 4k, k- 



1 z/g 7^ □ azz<i£ = — 1, 
otherwise. 



p = 2, even type: D [q e2n ] ~ Z*" x Z*" w/zere q = 2 k , k > 1, £ = ±1, n e N. 77ze 
indecomposable components are of the form D [q 2e ] ~ Z 9 x Z^, generated by two elements 
y and 8 of order q. The gram matrix ofB restricted to this component is 

1(J J) (modi) z/£ = l, I^J 2) (m0dl) ^ e = - 1 ' 
and we de/z«e f/ze oddity of this component by 

oddity =4Jfc, it 



1 z/ g 7^ □ an<f £ = — 1 , 
otherwise. 



Remark 2.2. The sum of two Jordan components with the same q is given by multiplying 
the signs, adding the ranks and adding any subscripts t. Any trivial component, that is, if 
q = 1 or n = 0, have zero p-excess and oddity. Sometimes the names "type I" and "type 
II", are used for the odd and even 2-adic components, respectively. 



Example 2.3. Let ,/V be a positive integer and write 2N = p m pN p with p\N p for each prime 
p dividing 2N. Then £! N = (D,Q) with D ~ ^Z/Z and Q(x) = Nx 2 has the following 
Jordan components. For p > 2: D [q £ p] with q = p m i> and e p = (^y-)- For p = 2: D [qf 2 ] 



with q = 2™ 2 , t = N2 and £2 = (-#). For /? > 2 the p-adic component is generated by 



' 7N 



P 

If 7 is a p-adic Jordan component we define the eight root of unity g p (J) by 

eg( — /?-excess(7)) if p > 2, 
e 8 (oddity(7)) if p = 2. 

Using Lemmas 3.6, 3.7 and 3.8 these factors can be computed explicitly and 



(2.2) g p (J) 



gp(<f e )=^j)^{n(\-q)) iF 2 
g 2 (0 = Q ) <'8(>) f 2^/ and ./ is odd 2-adic. 
§2 (? 2 " £ ) = ( - — - ) if 2|<7 and J is even 2-adic, 
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where a is given in Lemma 2.1. If =2 is an FQM then the oddity and /^-excess of £} are 
defined by summing over its Jordan components. Combining these local /?-adic invariants 
we define the signature of J2, sign(=2) G Z/8Z, by the oddity formula: 

(2.3) sign(^) = oddity - £ /?-excess(^) (mod 8). 

The proof of (2.3) in the case of a discriminant form (cf. e.g. [10, pp. 371, 383]) is based 
on the orthogonality of the Jordan components and Milgram's formula: 

(2-4) -J= E e(G(/0) =«s(sign(^)),. 

V 1^1 /i€D 

A proof of this formula is given by Milnor and Husemoller [30, Appendix 4]. In our case, 
we instead use Lemma 3.1 together with the definition of signature to show that (2.4) holds 
for any FQM. 

The level of a Jordan component J is the smallest positive integer / such that the restric- 
tion of Q to J satisfies IQ = (mod 1). From Lemma 2.1 we see immediately that the level 
of an odd 2-adic component [qf] is 2q and that of any other component [q en ] is exactly q. 
The level of an FQM is the product of the levels of all its Jordan components, and if the 
signature is odd then the level is divisible by 4. 

Lemma 2.4. Let (D, Q) be an FQM with level I, and let c be an integer. Then there exists 
a unique element x c G D such that D c * = x c + D c . Furthermore, this element can be chosen 
as follows: 

• If2 k \ \c and D has an odd 2-adic Jordan component D [qf n ] with q = 2 k then 

x c = 2 k -^. 7i , 

where {y} is an orthogonal basis ofD [qf n ]. In this case Q (x c ) = ^ (mod 1). 

• Otherwise we may take x c = 0. 

In all cases: 2x c — 0, cx c — and if (c,l) — (m, /) then x c = x m . 

Proof If a, j3 G D c * then (y, a - /3) = cQ(y) - cQ(y) = (mod 1) for any y G D c . Hence 
a — /3 e Dj: = D c . It follows that D c * /D c has exactly one equivalence class, say [x c ] for 
some x c G D c *. Let k = ord2(c), that is, 2 k \\ c and choose a fixed a Jordan decomposition 
of (D, Q) as above. Then D [q En ] QD q QD c for each q\c and 

D c = ®Dtf»] D[q™}. 

2\q\c 2<p\q\c 

Let {ji} be an orthonormal basis of the odd component with q = 2 k , where y- is chosen as 
in Lemma 2. 1 . Note that cQ (y) = (mod 1) for y G D [q £n ] with q\c unless the component 
is odd 2-adic with q = 2 k , in which case we instead have 2cQ(y) = (mod 1). We now 
show thatxc = Y,i a iJi belongs to D c * if and only if cg(j3) + B(x c ,j3) = for any j3 G D c . 
It is enough to consider j3 of the form fry and hence 

bt 

cb 2 Q (y ) + 2bcnQ (y) = — (cb + 2ai) = (mod 1) 
Lq 

must hold for each i and each integer b. It follows that we can choose a, = |# = 2 k ~ l and 
then x c clearly has the required form. If x c ^ it is easy to compute the norm and to verify 
that the remaining properties are satisfied. □ 
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Lemma 2.5 ([41, Prop. 2.2]). Let (D, Q) be an FQM with level I, and let c be an integer. 
Then the map Q c : D c * — > Q/Z, which is defined by 

Q c {a) = cQ(y) +B(x c ,y) (mod 1), 

where y <G D is given by cy = a—x c , is well-defined. Furthermore, cQ c (a) = Q{(%) — Q(x c ) 
(mod 1). In particular, if(c, I) = 1 then Q c (a) = cQ(a) (mod 1) where cc=l (mod f) and 
ifl\c then Q c (a) = (mod 1). 



3. Evaluation of Gauss sums 

An important step towards the explicit formulas for the Weil representation is the eval- 
uation of Gauss sums of the type L^eD e (6(A 1 ))- The different components in a Jordan 
decomposition are orthogonal with respect to the bilinear form. Hence the corresponding 
Gauss sum separates into local factors of the form 

(3-1) g{J) = -^=ye{Q{n)). 

V \ J \ neJ 

Using a local version of Milgram's formula (2.4) these sums can be expressed using the 
/^-excess and oddity. However, it is hard to find an easily accessible proof of this result 
(cf. e.g. [41, Prop. 3.1]) in the literature. To keep the exposition self-contained we spend 
the remainder of this subsection proving the following lemma. 

Lemma 3.1. Let £} be an FQM and let J be a Jordan component of J2 of order q = p k 
where p is a prime and k>0. Then g{J) = g p {J) where g p (J) is defined by (2.2). 

Proof. Write J as a sum of indecomposables and use Lemmas 3.6, 3.7 and 3.8. □ 

Definition 3.2. For a,b e Q and c e Z we define G (a, b,c) as 

G(a,b,c)= e c (an 2 + bn). 

n (mod c) 

In the notation of Berndt, Evans and Williams [2] we have G(a,b,c) = S(2a,2b,c). Ob- 
serve that all Gauss sums which we need can be expressed in terms of G(a,b,c). 

Lemma 3.3 ([2, Thm. 1.2.2]). Let a,b,ceZ with ac ^ 0. Then 

u2> 



G{a,b,c)= ^- 2 e 8 ^sign(2ac)- G^-^,-b,2aj . 



Corollary 3.4. Let fceZ and suppose that c > is even. Then 
G(1,M = 



if j+b is odd, 

V2ce & (l - tfj+b is even. 

Proof. By Lemma 3.3 we know that G(l,b,c) = y^e & (l - 2^)G(-§,-2>,2) and 



□ 
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Lemma 3.5. Let a and c be integers and suppose that a is odd. Then 
G( fl ,0,2) = l + (-l) fl , 

G(a,0,c) = V2c e%(a) if c = 2 k with k > 1, 



G(a,0,c) = \fc ^— ^ e a ifc>0isodd, 



vv/zere £ a = 1 if a = 1 (mod 4) ami e a = z otherwise. 

Proof. The first equality is trivial, the second and third follows from [2, Prop. 1.5.3 and 
Thm. 1.5.2] using 1 +i a = (J) e% (a). □ 

Lemma 3.6. Let (D,Q) be an FQM and p an odd prime. If q e is an indecomposable, 
non-trivial p-adic Jordan component, which is generated by y, then 

where a is the unique integer (mod p) that satisfies (^2) = £ and Q(Y) = | (mod 1). 

Proof. From Lemma 2. 1 we see that qj— and g(y) = f, (mod 1), where a is as described. 
Since e{Q{ny)) = e q (an 2 ) it follows that y/qg(q £ ) = G(a,0,q). By Lemma 3.5, using (5.4) 
to rewrite e a , we see that g(q £ ) = {^f)e%(q — 1). To see that this agrees with g p (q £ ) we 
observe that e$(4k) = (—l) k and it is easy to verify that (y) is equal to —1 precisely if q 
is not a square and e = — 1 . □ 

Lemma 3.7. Let (D,Q) be an FQM. If qf is an indecomposable, nontrivial odd 2-adic 
Jordan component then 

g(q?)=g2(q?)=fye & (t). 

Proof. From Lemma 2.1 we know that qf is generated by an element y e D satisfying 
qy=0 and Q(y) = ^ (mod 1). Since e(Q(ny)) = e2 q (n 2 t) it follows that y/qg(qf) = 
Ln (modq) e 2q( n2 t). This is an incomplete Gauss sum and we express the complete sum 
G(t,0,2q) in two ways. By Lemma 3.5 we see that G(t,0,2q) = 2^/q(^j e%{t) and a 
direct computation shows that 

G(t,0,2q)= £ e 2q (n 2 t)+ £ e 2q ((n + qft) = 2 £ e 2q (n 2 t). 

n (mod q) n (mod q) n (mod q) 

Hence g(qf) = (^)eg(t ), and we see that this agrees with g 2 (qf) in the same manner as in 
the proof of Lemma 3.6. □ 

Lemma 3.8. Let {D 7 Q) be an FQM. If q 2e is an indecomposable, nontrivial even 2-adic 
Jordan component then 

'2-e" 



g(q 2£ )=g2(q 2£ ) = (^ 



q 



Proof. From Lemma 2.1 we know that q 2£ is generated by y and 5 of order q, satisfying 
B(y,8) = \ (mod 1) and if e = 1 then Q(y) = Q(8) = 0, while if e = -1 then Q(y) = 

2(5) = i (mod 1). 

Consider first the case e = 1. Then oddity(g 2£ ) = and Q(ay + b8) = a 2 Q(y) + 
b 2 Q(8)+abB(y,8) = f (mod 1). Hence qg (q 2£ ) = Z ayHmoiq) e q {ab) = q. 
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In the case e = —1 we see that Q(ay+bd) = - (a 2 + b 2 + ab) (mod 1) and 

qg(q 2£ )= E e q {a 2 ) £ e ^ 2 + fl /?) = £ e 9 (a 2 )G(l,a,<z). 

a (mod g) (mod <j) a (mod <j) 

We need to consider the cases q = 2 and g 7^ 2 separately. If g = 2 then 

2*(3 2e ) = G(l,0,2)+e 2 (l)G(l,l,2)= £ e 2 (a 2 )- £ e2 ( fl 2 + a) = -2. 

a (mod 1) a (mod 1) 

If q > 2 then G(l,a,g) = unless a is even, and then G(l,a,q) = y/2qe%(l —2a 2 /q). The 
sum above can therefore be restricted to the even elements and we get that 

qg{q 2e ) = ^e S (l) £ e q {Ab 2 b 2 ) = ^2qe,(l) £ e q (3b 2 ). 

a(mod<7/2) a(modg/2) 

By Lemma 3.5 we know that G(3,0,q) = \fZq(^)e% (—1), and by using the fact that 3(a + 
q/2) 2 = 3a (mo&q) we see that G(3,0,q) = 2£ a (modq / 2 )e q (3b 2 ). Hence g{q 2e ) = (|) and 
we conclude that g(q 2e ) = (^) = g2(q 2e ) in all cases. □ 

The following lemma is the most important step in Scheithauer's [41] proof of the ex- 
plicit formula for the Weil representation in the case of even signature. 

Lemma 3.9 ([41, Thm. 3.9]). Let (D, Q) be an FQM with associated bilinear form B. Ifc 
is a nonzero integer and a € D c * then 

' £ e(cQ{ii)+B{a,ll)) = ^\L\\X c e(-Q c {a)), 



V\ D \ nsD 

and otherwise the left hand side is equal to zero. Here 

K = J! 82{[q/qc]^ )«8 ( {c/qc 1) oddity ) (j^%r q 

owAr \\q/qc) 



2\q\c 

x EI S P ([q/qc}^" 

2<p\q\c 



(q/qcP 



where q c = (c,q) and where * =t q if the 2-adic component of order q is odd, and Q c is 
given by Lemma 2.5. Note that the parameters £ q ,n q and t are all the same as for (D, Q). 
In particular, if(c,l) = 1 then 

X c = e, (sign (.2) ) e 8 ( ( C - 1) oddity ( J2) ) . 

Proof. The proof is identical to that of Scheithauer [41, Thm. 3.9] and we chose not 
to repeat the details here. The key point is that x c is orthogonal to all components ex- 
cept the odd 2-adic component D [q" £ ] with q = 2 k and 2 k \\c (if it exists), where instead 
cQ (7) + B (x c , y) = for all 7 e D [q" e ]. The left hand side therefore reduces to a prod- 
uct of local sums Y*neJ e ( c Q(fl)) over tne other (i.e. q ^ 2 k or q = 2 k and of even type) 
Jordan components, and these sums are then evaluated using the previous lemmas of this 
section. □ 
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4. The metaplectic group 

Weil representations associated to finite quadratic modules are often not representations 
of SL 2 (Z), but of Mp 2 (Z), the metaplectic (two-fold) cover of SL 2 (Z). We therefore repeat 
the most important facts about Mp 2 (Z). Additional details is given by e.g. Gelbart [16]. 
ForM = ( a c b d ) e SL 2 (Z) and T e H define ; M (t) = cx + d, 

C7 M = < , , . c M = c, andrf M = a. 
\d otherwise, 

It is well-known that Mp 2 (Z) can be realized as the group of pairs (M, (Pm{t)) , where 
<Pm(t) is a solution to <Pm(t) 2 = 7m(t), with the following group multiplication: 

(4.1) (A,9a(t))(B,9b(t)) = (AB,9a(Bt)9b(t)). 

For M e SL 2 (Z) we define M = (M, ^/ 7m(t)) to be the canonical choice of representative 
in the inverse image of M under the covering map. Using the generators S = (j "q 1 ) and 
T = (q J) of SL 2 (Z) it is easy to see that Mp 2 (Z) is generated by 

T=((i{),l) and S=((?- i),^), 

where the only relations are S 2 = (ST) 3 = Z. Here Z is the generator of the center of 
Mp 2 (Z). Explicitly, this element is given by 

Z=((-o 1 -° 1 ),'% and Z 4 = ((io),l)=id Mp2(z) . 

By Kubota [27] it is known that the metaplectic cover of SL 2 (Z) is determined by the 
2-cocycle jx : SL 2 (Z) 2 -> {±1} defined by 

jit (A,B) = (a A OAB,<7BtfA B )oo- 

However, if we study the metaplectic group from the point of view of half-integral weight 
modular forms (cf. e.g. Shimura [43]), we are instead naturally led to the 2-cocycle a : 
SL 2 (Z) 2 -I- {±1}, defined for A, B e SL 2 (Z) by 

AB-(AB,cj(A,B) v ^b7^). 
More precisely, for any choice of T e H we have 

(4.2) a (A,B) ^(BTj/B^yAB^)- 1 = e^ A < B ), where 
w(A,B) =^(Arg7 A (BT)+Argj B (T)-Arg7 AB (T)) e {0,±1}. 

Let r be a subgroup of SL 2 (Z) and let F C Mp 2 (Z) denote the inverse image of T under 
the covering map. If^r^S 1 is a character of F then ^((A,— y/ jx(x))) = £j(A) with 
£ = Z(Z 2 ), and if we define % : F -> S 1 by J (A) = j(A) we say that J is induced by J 
and 

Z(A)z(B)=a(A,B) Z (AB), 

where a (A,B) = e if a (A,B) = — 1 and 1 otherwise. Since Z 4 is the identity we see that 
e = ± 1 , and if e = 1 then % is a character, meaning that % factors through F. If £ = — 1 then 
a (A,B) = a (A,B) and % is a projective character, which we can view as a half-integral 
weight multiplier system on F. Cf. e.g. [35, Part I], [28, Ch. 3], [38, Ch. 3] or [14, Ch. VI, 
§5]. 
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The construction of induced characters outlined here works analogously for represen- 
tations on higher dimensional vector spaces. More information on projective represen- 
tations in general is given by Mackey [29]. In particular, we say that a representation 
p : Mp 2 (Z) — > C" induces a vector- valued multiplier system of half-integral weight if there 
exists a character % of Mp 2 (Z) such that X l P induces an n-dimensional unitary represen- 
tation of SL 2 (Z). Cf. [20, Ch. 9]. 

Although we know by the theorem of Kubota [27] that a and jj, must be related through 
a trivial cocycle we could not find an explicit formula for it in the literature. To clarify 
this relationship we provide Theorem 4.2 below. For explicit computations the following 
expression for a in terms of Hilbert symbols is useful. 

Lemma 4.1. 7/A,B <= SL 2 (Z) and C = AB then 

(ox, <7b)„o ifcACB ^ an d cc = 0, or c A = c B = 0, 

(-Oa,Ob) 00 '/c a ^0,c b =0, 
.(-0b,0a)oo '/c a = 0,c b ^0. 



ct(A,B) 



Proof. The key ingredient in the proof is to compute the various arguments by setting 
z = iy and letting y — »■ °°. An analogous statement for the function w(A, B) was proven by 
MaaG [28, p. 115]. □ 

We can now easily prove the following theorem relating a and jj,. 

Theorem 4.2. For any A,B <G SL 2 (Z) we can express a(A,B) as 

where s(A) = 1 ifc^ ^ and s(A) = sign(aU) ;/ca = 0. 

Note that the expression s(A)s(B)s(AB) : SL 2 (Z) — > {±1} is a trivial 2-cocycle. The 
above theorem therefore gives a constructive proof of the fact that the two 2-cocycles a 
and jj, are equivalent. 

To prove the explicit formula in our main theorem we only need to evaluate c(A, B) for 
certain matrices A and B. A short calculation using Lemma 4.1 proves the following two 
lemmas. 

Lemma 4.3. Let A,B e SL 2 (Z) andm e Z. Then we have a (A,T m ) = a(T m ,A) = 1 and 
a (A,BT m ) = a (A,B) = a (T m A,B). 

Lemma 4.4. Lef A = *) e SL 2 (Z). T/zen 

a(A,S) =e CiCi : 
Lemma 4.5. Lef m anof n be integers. Then 

cr(ST m ,ST n ) = 



{-c,d) x ifc^O, ifc>0andd<0, 
(— 1,^)^ ifc = 0, ll otherwise. 



-1 ifm<0, 
1 otherwise. 



Proof. Let A = ST"\ B = ST" and C = AB. Observe that <j A = <r B = 1. Ifm^O then 
Cc = an d <*(A,B) = (dc CaCJbC7c)oo = (m,m) x = — 1 if m < and = 1 if m > 0. If 
m = then c c = 0, C7c = -1 an d ff(A,B) = (ct a ,C7b)oo = (l,l)o» = 1. □ 
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Lemma 4.6. Let M = (° ^) G SL2(Z) wi//z c > 0. //m one/ n are integers satisfying 
cn — d>0 and m > f/zen 

a (MT-"ST- m S,ST m ST") = 1. 

Proof. Let A = MT-"ST- m S, B = ST m ST" and C = AB = M Then a B =c B =m> 0, 
°A = C A = c > and by Lemma 4.1 we see that 



a(X,ST m ST n ): 



(-a B ,OA)oo ifc A = 0. 



Then (<7c°Ai Oc°b)°° = (c<7a,cot)oo = {a^m)^ = 1 since m > 0, and if ca = then 
(— Ob, Oa) = {—m,cn — d) x = 1 since cn — d>0. □ 



5. The Weil representation 

If =2 is an FQM and =2 = (D, g) then the Weil representation associated to J2 is a unitary 
finite-dimensional representation of Mp 2 (Z) on the group algebra of D, C [D] ~ C^L We 
use e r , 7 G D to denote the basis vectors, and idq D j the identity element, of C [D]. For the 
Weil representations of the type we consider here we provide the most important results, 
with an emphasis on explicit formulas. A more through theoretical background is given by 
e.g Skoruppa [45] or Gelbart [16]. 

5.1. Definition and properties of the Weil representation. In the remainder of this sec- 
tion let =3 be a given FQM with =2 = (£>, Q) and associated bilinear form B. Assume in 
addition, for simplicity, that we have chosen a fixed Jordan decomposition of =2. 

Definition 5.1. The Weil representation j5g : Mp 2 (Z) -> C [D] associated to =3 is defined 
by the following action of the generators. If y G D then 

p s (f)e r = e(Q(r))e r , 

p<2{S)e r = o w (£)-}= 2>(-B(y,5))? s . 
V 1^1 5gd 

Here (7 W (=2) is an eighth-root of unity, called the Witt-invariant of =2, defined by 

M^) = 4=fL«(-G(y))- 

v 1^1 yeo 

Note that the Weil representation, as defined by Scheithauer [41], is in fact the dual of 
the one defined above. The action of the element Z = S 2 is readily determined using the 
fact that Lg G £>e(— B (5, a)) = unless a = 0, in which case it is equal to |D|. 

Lemma 5.2. Ify&D then the element Z acts as 

pg{Z)e r = o w (£) 2 e- y . 

Since Z 4 = 1 the lemma implies that a w (i?) 8 = 1, and in particular a w (i?) 4 = ±1. 

Lemma 5.3. The Witt invariant O w {J2) can be expressed by 

a w (j2)=e 8 (-sign(j2)). 



Proof. This follows directly from Milgram's formula (2.4). 



□ 
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The action of the central element Z is intimately connected to the signature. In fact, 
depending on whether the signature of i? is even or odd we see that O w {£i) A = 1 or — 1 
and that p^> either induces a representation or a projective representation of SL,2(Z), re- 
spectively. To treat both cases simultaneously we write the multiplicative relation for the 
induced (projective) representation po> as 

(5.1) p a (A)p a (B) = o s (A,B) P£ >(AB), 

where (A,B) is defined as 



a^(A,B) = 



1 if sign (=2) =0 (mod 2), 

a(A,B) if sign(^) = 1 (mod 2), 



with <j(A,B) defined in (4.2). If the signature is odd then we view p$ as a vector-valued 
multiplier system of half-integral weight on SL2(Z). In this case, using Lemmas 4.1 and 
5.2, it is an easy exercise to verify the following lemma. 

Lemma 5.4. If A = (" c b d ) e SL2(Z) and the signature of £} is odd then 

(-A) e y = ju ps (A) e- y for all y e D, 

where 

j-sign(c) ifc^O, 



|sign(J) ifc = 0. 



Definition 5.5. If d is an integer we let £l d denote the FQM with the same abelian group 
as £} but with quadratic form scaled by d, that is £> d = (D,dQ). 

When we restrict the Weil representation pg to certain congruence subgroups then the 
Witt invariant of £} d show up in the resulting formulas (cf. Lemma 5.12). We therefore 
need the following lemma. 

Lemma 5.6. If the level of J2 is I and d is an integer relatively prime to I then the Witt 
invariant of £} d is given by 

o w (£ d ) = (A^je s (- sign(^) + (1 - d)oddity(^)) , 

and thus £g rf , defined as = O w (£! d )o w (£})~ 1 , is given by 

e^= (p)e 8 ((l-d)oddity(^)). 

Furthermore, the symbol £g^ d satisfies £g d i = e^,d for any d' =d (mod /). 

Proof. Let D d , D d , x d , D d * be as in Section 2. If (d,l) = 1 then D d = {0}, D d = D and 
x d = so that D d * = D, and in particular e D d * . By Lemma 3.9 we see that 

-|= £ e(dQ(a)) = e8 (sign(^)) (-£-)e s ((d-l)oddity (£!)). 



aeD 

That e _^ d only depends on <f modulo the level is clear from the definition. □ 
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Using Lemma 5.6 and the observation that O w (J2 ') = O w (J2 l ) it is easy to show that 
the oddity and the signature are related through 

64 (oddity(=2) — sign(=S)) = ^jTjj^ > or equivalently 

-1 

If d is an odd integer we define £j e { 1 , ;'} by 

'l if d= 1 (mod 4), 



(5.2) oddity(^) - sign(^) = I — !- ) - 1 (mod 4). 



(5.3) e d 



i ifJ = 3(mod4). 



The symbol Ed is an essential part of the multiplier system for the Jacobi theta function, and 
it is possible to express it in (at least) two different ways in terms of Kronecker symbols 
and exponentials. By verifying this identity for all odd d (mod 8) we see that if d is an odd 
integer then 

(5.4) e d= (l\ ei (i- d ) = e Ji-(zL 



Lemma 5.7. If £! has level I and d is an integer relatively prime to I then 

-l 



s W) + (^)- 



d ]£d 



Furthermore, if4\l then 

££>.-d = £j2,d e 4 ((d-l) oddity (=2) + sign (=2) ) . 
Proof. By Lemma 5.6 and (5.4) we see that if d is an odd integer then 

oddity^) ^ / _d__ \ sign(^) + (^)-l 

If 4 does not divide I we know that the only possible 2-adic Jordan components are of even 
type. Therefore oddity (£}) = (mod 4) and = (pj[)- The last expression follows 
from a simple computation using (5.2). □ 

The formula for ^ in Lemma 5.7 should be compared with the corresponding formula 
of Borcherds [5, Thm. 5.4] (note that in his terminology Xe = £ d 1 )- We now use to 
prove the following properties of the quadratic residue symbol. 

Corollary 5.8. If J2 has level I and d and k are integers with d relatively prime to I then 

1 eg(Woddity(=S)), and in particular 



\D\ J \\D\ 
d + 4Nk\ ( d 



(—l) Nk for all odd integers N. 



2N J \2N y 

Proof. By Lemma 5.6 we see that if (d,l) = 1 and teZ then Eg^+ki — ££.d an d 

e 8 ((l-(J + fc/))odditv(J>)) = (j^)e 8 ((l-d)oddity(i2)). 

The second statement, which is a special case of the first, corresponds to the discriminant 
form £ N from Example 1.1. It has level I = 4N, \D\ = 2N and oddity^) = N (mod 4). 
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Note that this statement can also be verified directly using the fact that (^f^) = — (f ) for 
any integer d. □ 

To reach the main goal of this paper, that is, to obtain an explicit formula for the action 
of the full modular group on the Weil representation, we extend known formulas for the 
action of Fq (/), in a first step to Tq (/), and then in a second step to the full modular group. 
This is the same approach as that taken by Scheithauer [41]. 

Definition 5.9. We need three congruence subgroups of level I, namely the principal con- 
gruence subgroup, r(/), and the two groups rg(/) andr (/). Here 



c = (mod I) 




r{j(7) C To (7) is the subgroup consisting of all matrices with b = (mod /) and F(l) is the 
group consisting of all matrices in SL,2(Z) which are congruent to the 2 x 2 identity matrix 
mod /. 

Definition 5.10. If A = ( a c b d ) e SL 2 (Z) we define eg : SL 2 (Z) {±1} by 

if sign(cS) is odd, 
otherwise, 

and then define %£ : SL 2 (Z) -> {e 8 (k)\ke Z/8Z} by 

Remark 5.11. Recall that the Jacobi theta function 0(t) = L„ez e ( Tn2 ) is a weight j mod- 
ular form on Fq (4) with the theta multiplier system, given by (cf. e.g. [43, §2]) 

Ve(A) = © £ ^' forallA = (c')er (4). 

By Corollary 5.7 it follows that if 4|/ and A = (° *) e r (/) then 
d \ (cy&W - 



sign(i2) - S ign(^)+l-(j^) 



|0|2sign(^) 



X < 



'v e (A) ifsign(^) + (^)EE2(mod4), 

ve(A) ifsign(i2) + (^)=0(mod4), 

(^) ifsign(^) + (^) = 3(mod4), 

1 ifsign(^) + (^)EEl (mod 4). 



If 4 \ I then the signature of J3 is even and it is clear that Xs{&) = (]^f )■ We conclude that 
if the signature of i? is even then %a restricted to T (/) equals a Dirichlet character, while 
if the signature is odd then %<% is identical to the half-integral weight multiplier system 
given by the theta multiplier, vg, or its conjugate, Vg, times a Dirichlet character. Observe 
that v e = (=£)v e . 

The action of the subgroups F (I) , Fq (I) and To (/) on the Weil representation, as given 
in Lemma 5.12 and 5.13 below, was obtained for certain discriminant forms already by 
Schoeneberg [42] (for even signature) and Pfetzer [36] (for odd signature) in terms of 
transformation formulas for theta functions corresponding to integral lattices. In a more 
modern language, these results are also given by e.g. Ebeling [11, Ch. 3.1] (based on 
lectures and notes of Hirzebruch and Skoruppa). Compare also with results by Borcherds 
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Pa (A)«V 



[5, Thm. 5.4] and Eichler [12, p. 49]. For an arbitrary FQM the following lemma follows 
from results of Skoruppa [45]. 

Lemma 5.12. If £ has level I and A = (° *) <= SL 2 (Z) then 

'e s (A)e r i/Aer(I), 
K Xa(A)e dr «fAerg(/). 

To illustrate the technique which we use to extend the formulas for the action of To (/) 
to that of SL 2 (Z), we provide full details of the proof of the following lemma. 

Lemma 5.13. If £} has level I and A = ( a c b d ) e To (/) then 

Pa (A)e a =e(bdQ(a))xa(A)e da . 

Proof. Suppose that c> 0. Let n = —b (mod /) be such that cn + d > 0. Then na = —bda = 
—b (mod I) and 

( a b\ (a an+b\ ( 1 — n\ w-n 

\ c d) — \ c cn+d) V0 1 I — A1 

with X £ r[J (7). By Lemmas 5.6 and 5.12 it follows that £g flc + d — £ S,d and 

P^( X )?a = Xa&)e(nc+d)a = £ a (X) £ ^ nc +d^(nc+d)a = £ B ( X ) £ s]d^da, 

where we used that l\c in the last equality. It is therefore enough to show that £^(X) = 
£g(A). If the signature of is even then £g(X) = £g(A) = 1 and we are done. Suppose 
that the signature is odd. Then / is divisible by 4 and we must first show that £s(X) = 
(ncTrf) an< ^ £ a{^) = (§) ^ equal. Write c = 2 k C2 where c 2 is odd and k>2. If 8|c 
then cn + d = d (mod 8) and if fe = 2 then 2 k is a square. It follows that {^-) = (f ). 
From the standard quadratic reciprocity law for odd integers [9, Ch. I] and the definition 
of Kronecker's extension of the Jacobi symbol it is easy to show that if x and y are any 
non-zero integers then 

(5.5) (-)=(x,y) 00 g)e 8 ((x 2 -l)(y 2 -l)), 

where x 2 and y 2 denote the odd parts of x and y. Using (5.5) twice we see that 

ncT~d) = e ^ [ci l ^ nc + d - !)) = © es((c 2 -l)(nc + 2d-2)), 

which is equal to (|) since c 2 and c/ are both odd and c is divisible by 4. For c > 
we conclude the proof by using Lemma 4.3 to show that a(X,T _ ") = 1 and hence that 
p^(A) = p^(X)p^(T~ n ) = p^(X)p^(T M ). For c < we use Lemma 5.4 together with 
the fact that (-Ef ) (f ) = sign(c)e4(l +d). The case c = follows immediately from the 
definition together with Lemma 5.4 for the case d = — 1. □ 

To prove the general formula for SL 2 (Z) we essentially repeat the previous step in going 
fromrg(Z)tor (0,the main problem is that we need to use elements of the form ST'"ST", 
instead of simply T", and therefore have to take care of two parameters instead of one. 

5.2. Statement of the main result. We are now able to give the precise formulation of 
the main theorem. 

Theorem 5.14. Let £2. be an FQM with £ = (D,Q) and bilinear form B. Let Pjs be the 
associated Weil representation, A = (" d ) £ SL 2 (Z) and j3 £ D. Then 




p^(A)^ = ^(A)jyi £ e(aQ c (a) + bdQ(p) + bB(l5,a))e a+d p, 
'' 1 ' a=x c +ca' 
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where Q c {a) = cQ(a') +B(a',x c ), D c is the set of elements in D with orders dividing c 
andx c is given by Lemma 2.4. The constant E, (A) = E, (a,c) is an eight root of unity, given 
by a fixed Jordan decomposition of J3 as follows: 

• If c < then t, (a,c) = t, (—a, -c)e 4 (sign (=3)). 

• Ifc = then % (a,c) = 1 if d > 0, and % (a,c) = e 4 (sign(J?)) if d < 0. 

• If c > and ad = then £, (a,c) = e% (— sign (=2)). 

If c > and ad ^ then | (a, c) is given by 

4 {a,c) = %o Y[ Zp, 

P\\D\ 

where 4o = e 4 (—sign (=3)) if sign (£2) is even, and if sign (=2) is odd then 

f 1 



4o = e 4 (-sign(i2)) 
Furthermore, for p ^ 2 



;((c 2 + l)(a- 



2<p\q \1 C / 2<p|<jrfc 



n h? n ^((9/9^) 



z/c is odd, 
1)) if c is even. 



c/q c 



Ifc is odd then 



and ifc is even then 



52 = 



e 8 (coddity(^))n 

2\q 



e 8 (-(l+a)oddity(^))n 

2\q 



q n q 



2|# 



11^8 — oddity -- 



9c 



Here the products are over all non-trivial Jordan components of £1 of order q with q a 
power of 2 or a prime p > 2, q c — (q,c) and C2 is the odd part of c. The factors g2 (•) and 
gp(-) are defined by (2.2), and * = t q if the 2-adic component of order q is odd. 

Proof. We prove the theorem in a sequence of steps, similar to those in the proof by Schei- 
thauer [41, Thm. 4.7]. The details are presented in the next section. □ 

Remark 5.15. It is not difficult to verify that when the signature is even then the formula in 
Theorem 5. 14 reduces to the one by Scheithauer [41, Thm. 4.7] for the dual representation. 
For this purpose it is helpful to recall that p$ is unitary and if the signature is even then 
the dual representation p*^ is given by p^(A) = p\a(A) = p ^(A -1 )'. 

Remark 5.16. If a , j3 e D and A = ( a c b d ) e SL2 (Z) then the matrix coefficient of p% with 
index a, j3 is given by 



P2 (A) a/J = 4 (A) y/\D c \/\D\e (acQ (a') + aB (x c , a') - bdQ (J3) +bB (J3, a)) 

if there is an element a' eD such that a = dp +x c + ca' and otherwise p g (A) a ^ = 0. In 
the first case the value is independent of the choice of a'. Note that if c = then D c = D, 

x c = 0, D c * = {0} and thus p a (A) aj3 = 8 a4 & (A) e (bdQ (/?)) . 
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In general it does not seem to be possible to simplify the expression of the factor % (A). 
However, for the discriminant form of Example 1.1, which is connected to classical Jacobi 
forms, we have the following corollary. Using elementary properties of Kronecker symbols 
it is easy to show that the formula in this corollary is equivalent to that of [39, Thm. 3]. 

Corollary 5.17. Let iVeZ + and consider the FQM given by the discriminant form JSn — 
(D, Q), with D = Z/2N1* and Q (x) = ^ (mod l).Ifc is an integer we define z c £ D by 
z c =Nif\2N\ 2 = \c\ 2 andzc = otherwise. LetA= (° b d ) £ SL 2 (Z) andx,y £ D. If there 
exists an integer solution v to x — dy + z c + cv ( mod 2N) then 

Pj3 n (A)^ = % y/{2N,c) /2N e 4N (acv 2 + 2z c (av + by) + bdy 2 + 2bcvy) 

and otherwise p g N (A) x = 0. In the first case, the expression is independent of the choice 
ofv, and | is an eight-root of unity given as follows: Ifc ^ write 2N = 2"W 2 and c = 2 n c 2 
with N2 and c 2 odd. Then E, = § (a, c), defined by 

$(a,c) = (a,c)„ ( ^^y ) e s (c 2 N 2 8a-c 2 (N 2 ,c 2 )) 

where 8 = 1 if \2N/c\ 2 > 1 and otherwise 8 = 0. For c = we have E, = 1 if d = 1 and 
E,=r l ifd = -\. 

Proof. From Remark 5.16 it is clear that we need only evaluate If c = the formula 
follows directly from Lemma 5.13. Assume that c > 0. We need to compare the /?-adic 
components, E, p , p > 2, for the FQM £! N i where N' = 2N / (c,2N) with the corresponding 
components for The only difference is in the associated signs e' q and e q and we get 
that 

from which it follows that 

c/qA (< 1 ,e a \ _ ( c/{2N,c) 



By applying Milgram's formula for the FQM £i N i to the right hand side we see that 



p>2 



N 2 /(N 2 ,c 2 ) 

= ( c/(2N,c) \ e / _ N 2 \ f N 2 /(N 2 ,c) \ 
\N 2 /(N 2 ,c 2 )J 8 V (N 2 ,c 2 )J \2 m /(2 m ,2")J' 
Recall that oddity (=2;v) = A^. Assume now that c is even. Then 

^=, 8 (-(l + a)Ar 2 - 5 'ac 2 oddit y (,/^) (^) (^^) , 

where 8' = 1 if 2 m \2 n and otherwise. Using (a+ 1) (c 2 + 1) (1 -N 2 ) = (mod 8) we 
can show that E, = E,qE, 2 f] E, p is equal to 

(^)(^M-'-^^<>---'>> 

By quadratic reciprocity (5.5) and the elementary fact that the square of any odd integer is 
congruent to 1 modulo 8 we can also show that 
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Combining this with the formula (-4) = e^ (1 — d) for odd d we arrive at 

S = { c/(2N,c) )es(c2N 2 8a-c 2 (N 2 ,c 2 )) 

with 8 = 1—8'. It is easy to verify that the same formula holds for odd c, in which case 
5 = 0. For c < the result follows directly by Lemma 5.4, which says that p g (—A) e y = 
ipg(A)e-y, and by noting that t, (— a, — c) = sign(a); -1 ^ (a,c) . □ 



6. Proof of the main theorem 

The following lemmas are analogues of the corresponding lemmas and proposition by 
Scheithauer [41, Sect. 4]. We use the notation of the main theorem, that is, let Jbe a 
finite quadratic module with abelian group D, quadratic form Q, bilinear form B and level 
/. Furthermore, let pa/ be the Weil representation associated to =3 and let A = (" 5) € 
SL 2 (Z). As the first step we give a formula for on a set of coset-representatives of 
Tq (/) in SL 2 (Z). Note that if c = then the theorem is a consequence of Lemma 5.13. It 
is therefore enough to consider c ^ 0. 

Lemma 6.1. Let m and n be integers and suppose that m is positive. Then 

p^(ST'"ST")? /3 = ^\D, n \/\D\a w (£) 2 X m e(nQ(P)) £ e(-Q m (y))e r _ p 

yeD m * 

where D m , D m * and Q m are defined in Section 2, and X m is defined in Lemma 3. 9. 

By Lemmas 4.3 and 4.5 we see that a (S,T n ) = a (ST m ,ST") = 1 if m > 0. Hence 

Pjs (ST») = p^(S)p^(T>(S,T") = p^(S)p «s(T») and 
p s (ST m ST«) = p^(ST ffl )p ^(ST"). 

For j3 G D we have 

p^ST")^ = p^(S)p^(T")? /3 = _^ e („ G (j5)) £ e(-B( Y ,P))?r and 
p^(ST'"ST")e J 3 = ^^ e (ne(j3)) £ J £e(mQ(Y)-B(r,a + P))e a . 
The inner sum is evaluated with the help of Lemma 3.9 and we get that 

-4=? E e(mQ(r)-B(a + p,r)) = \f\D^\K l e{- Q m (a + j8)) 
V yeD 

if a + /3 € Z) m * and otherwise the left hand side is equal to zero. Hence 

PjS (ST m ST")e p = ^/\D m \/\D\o w (£) 2 X m e(nQ(p)) £ e( - Q m (y))e y _/5- 

yeD m * 

For the rest of the section we use the following additional notation and assumptions. 
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Assumption 6.2. Assume that m and n are integers, with m positive, satisfying the follow- 
ing conditions: 

cn — d > 0, 
(cn — d,l) = 1, 
(cn — d) m = c (mod I), 
cn — d— 1 =m — c = (mod 8) if 2 { c and 
an — /? = ra + ac = (mod 8) if 2|c. 

Furthermore, we set d' = cn — d, c' = md' — c,b' — an — b, a' = mb' — a and write c = 2 k C2 
where C2 is odd. 

The following elementary fact about linear congruence equations is useful to keep in 
mind for the proof of the next lemma: If r,s,t £ Z then the equation 

sx = r (mod t ) 

has integer solutions x = xq (mod j—j) if and only if (s,t)\r. 

Lemma 6.3. It is possible to choose integers m and n satisfying the assumption above. 

Proof. Case 1, c odd: Since (c, 8) = 1 it is clear that cn — d = 1 (mod 8) has solutions, and 
since (c, d) = 1 the arithmetic progression cn — d contains an infinite number of primes 
not dividing /. It follows that there exists n such that cn — d > 0, (cn — d,l) = 1 and 
d' = cn — d= 1 (mod 8). Let m = c (mod 8) then we can write m as m = c + 87 and it is 
clear that d'm = c (mod /) is equivalent to d' (c + 8 j) = c (mod I) <^=> 8d'j = c — d'c (mod 
/) and since (Sd'J) = (8,/) and c — d'c = Q (mod 8) it is clear that there exists m = c (mod 
8) such that m > and d'm = c (mod I). 

Case 2, c even: If n = ab (mod 8) then an = a 2 b = b (mod 8) and cn — d = abc — d = 
a 2 d — a — d= —a (mod 8). The set of integers cn — d = —a (mod 8) contains an infinite 
number of primes which does not divide / since (a, 8c) = 1. Hence we can choose n with 
cn — d > 0, an — b = (mod 8) and (cn — d,l) = 1 . 

Let m = —ac (mod 8). Then m = —ac + 87 for some j e Z and li'm = c (mod I) 
(-ac + 8j)d' = c (mod /) O 8jd' = c(\+ad)' (mod I). Since (8a",/) = (8,0 and 
c(\+ad') = c(l -a 2 ) = (mod 8) it follows that (8,/) divides c(l +ad')b. Therefore 
we can find an m > such that m = —ac (mod 8) and md' = c (mod /)• □ 

From now on suppose that m and n are chosen as above. Define X <G ro(/) by 

X = AT~"ST~ m S = T a ' b '\ = ( ( an ~ b ) m ~ a an-b\ 
\ d d' J \ (cn-d)m-c cn — dj' 

We first write p^(A) in terms of p^(X) and p^(ST m ST"), and then we evaluate the re- 
sulting expressions and show that they are independent of the choice of m and n. Since 
m > it follows from (5.1) and Lemma 4.6 that 



p s (A) = a(X,ST m ST")p i2 (X)p< 2 (ST" I ST") -p< 2 (Xp< 2 (ST ffl ST"). 
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By Lemma 5.13 and 6. 1 we see that if j3 € D then 
p^(A)ep=p^(X)p(ST m ST n )ep 

= P2(X)V\D m \/\D\<J w (£) 2 X m e(nQ(l3)) £ e(- Q m (Y))e y _ p 

yeD"<* 

= V\D m \/\D\o w (£) 2 X m £ e («e(j3)-e,„(7))pi2(X)? r -/3 

yGD m* 

= A- £ e(nQ(p)-Q m (r)+b'd'Q(r-P))e dliy _ p) , 

yeD m * 

whereA= V /|D,„|/|D|(7 M ,(^) 2 k m e^(X)e^ 1 d ,. By the arguments of [41, pp. 16-17] we see 
that 

nQ (p) - Q m (7) + ^'2 (7- ) = a2c (m) + Wfi (0 ) + bB (J3 , /i) (mod 1), 

where jU = d'(y-/3)-<ij3e D c *. Furthermore, as 7 runs through D m * = D c * so does 
and we can therefore rewrite the last sum as 

£ e {aQ c {li) + bdQtf )+bB{$ , fi))?^ . 

new* 

It follows that if a - dj3 £ D c * then pg(M) a p = 0, and otherwise 

Pa(M)a,fi=Slce(aQ c {a-dP) + bdQ{P) + bB{p,(a-dp))) 
= %l c e(aQ c (a-dP)-bdQ{P) + bB{p,a)), 

where t, is the eight root of unity given by 

By Lemma 5.6 we see that £g d i — {jj^)e%( - (1 - J')oddity(=S)), and by Lemma 3.9 
(using that q m = (q,m) = (q,c) = q c ) we know that A m is given by 



m/q c 



We are now able to write % =%oT[%p with 

§, = O w {£) 2 £j3 {X), 

«, - *<</ - n (£) n. (£n (^) - 

To conclude the proof of the theorem for the case c > 0, we use Lemmas 6.4 (for |o), 6.5 
(for £2) and 6.6 (for % p ) to remove the dependence on m and n. 

Lemma 6.4. /ff/ze signature of J3 is even then = o w {J2) 2 , and if it is odd then 
„ ,^(— a\ (l if c is odd, 

t; Q = O w (J2) 2 ( — )x\ J . 

V c / I «8((c2 + l)(a + l)j if cis even. 
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Proof. The case of even signature is trivial, so assume that the signature is odd. By As- 
sumption 6.2 we have c > 0, cn — d > 0, cn — d is odd (since 4|Z when sign(=S) is odd), 
cn — d = 1 (mod 8) if c is odd and cn — d= —a (mod 8) if c is even. By (5.5) and periodicity 
of the Legendre symbol we see that 

. c'\ f{cn — d)m — c\ ( —c \ / — c*i 



d' J \ cn — d ) \cn — d J \cn — d } \cn — d 
cn — d\ f cn — d 



= es{(cn-d-l)(-c 2 -l)) 



2 k 




-C2 

1 if c is odd, 

eg ((a+ l)(c2+ 1)) ifciseven. 

We finish the proof by observing that (^) = (|) for all odd primes p dividing c. □ 
Lemma 6.5. The factor is given by 

i (c oddity (^))n 2 | 9 (^-) if c is odd, 

e 8 (-(1+fl) oddity (^))IL|,(^) x 
xlkW* (^oddity (£) £q " q ) (A) ;/c/OT 

Proof. It is clear that ^ = 1 if \D\ is odd; and we therefore assume, without loss of gener- 
ality, that \D\ is even. We have seen that 

* - - ooddi,^.) n (£) n ;s (f (i);*"*) (fifr 

and to remove the dependence of this expression on m and n we must first distinguish 
between the case of c being odd and even. If c is odd then q c = 1 and m is odd. Hence 

& = *((»- 1+0 oddity (*))n($ 

From Assumption 6.2 we know that d' = 1 (mod 8) and m — 1 + <i' = c (mod 8). It follows 
that md' = m = c (mod 8) and 

& = « 8 (coddity(^)n(£ 

If c is even then a is odd, b' = an — b = (mod 8) and m = —ac (mod 8). It follows that 
n = ab (mod 8) and since a'd' — b'c' = 1 it is clear that a'd' = 1 (mod 8), which implies that 
d! =a! = mb 1 — a = —a (mod 8). Thus 1 — d! = — (1 +a) (mod 8). Finally, by collecting 
the Kronecker symbols with —a in the denominator, observing that (q,c) = q if q\c, we 
arrive at the desired formula. □ 

Lemma 6.6. If p > 2 is a prime dividing \D\ then the factor % p is given by 

s P = n (7?) n ^^(ot 

Proof. We know that 



p\q\c V 19/ 9c J / p | 9 



q n i 
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and since d m = c (mod /) it follows that m = a d m = a c (mod /) and consequently — = 
a' -7- (mod -j-) for all q. Furthermore, if q\c then ^- = a' ^- (mod p) for all p\q. There are 

He He 1 He He 

two cases to consider. If p \ c then 

2<p| 9 \1 H J 2 <p\q \1 

If /?|c then d' = cn — d= —d (mod p), p \ d and p\m. Hence a 1 = b'm — a = —a (mod p), 
m = —ac (mod p) and 



= w{4) n «p((9/9c)^) 

2<nlo \9c / 2<n\a\c 



2<p\q \1c / 2<p| 9 te \VilHc) 

Since g c = 1 if p { c it follows that this formula actually contains both cases. □ 

We have now proved the theorem for c > 0. For the case of c < we observe that 
D~ c * = D c * and g_ 6 (a) = — Q c (a), and apply the theorem to the matrix —A. Then 

P£(-A)e_p = Z{-a,-c)l c £ e(-aQ- c (a) + bdQ(-l5)-bB{a,-l5))e a+d p 

aeD" 

= S(-a,-c)l c £ e{aQ c {a) + bdQ(l5) + bB(a,l3))e a+d p, 
aeD" 



where Z c = ^/|D 6 -|/|D|. By Lemma 5.4 we find that 
p^(A)e j3 = -c7 vv (i2) 2 p i? (-A)e_ / 3 

= (j H ,(^)- 2 ^(-fl,-c)/ t £ e(aQ c (a) + bdQ{P) + bB(a,p))e a+dp , 

aeCf* 

and hence |(a,c) = «4 (sign(^)) <^ (— a,— c) if c < 0. This concludes the proof of Theorem 
5.14. 
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